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Abstract. We find a necessary and sufficient condition for a Herglotz func- 
tion m to be the Borel transform of the spectral measure of an exponential 
perturbation of a periodic Jacobi matrix. The condition is in terms of mero- 
morphic continuation of m to a natural Riemann surface and the structure of 
its zeros and poles. 

The analogous result is also established for the Borel transform of the spec- 
tral measure of eventually periodic Jacobi matrices. 

This paper generalizes the corresponding result from II 21 for exponential 
perturbations of the free Jacobi matrix. 



by 



1. Introduction 

Let fj.be a probability measure on the real line R with compact support. Denote 

djj,(x) 



771(2) 



z £ ess supp pi 



(1.1) 



the Borel transform (also sometimes referred as the Stieltjes transform) of /i. It is 
a Herglotz function: if Ira. z > then Imm(z) > 0. 

Assuming fj, is a non-trivial measure, i.e., not supported on finitely many points, 
we can apply the Gram-Schmidt algorithm to orthonormalize the sequence of 
polynomials {x n }^L . Let the resulting sequence of orthonormal polynomials be 
{p n ( x )}^=o- They satisfy the Szego recurrence 

xp n (x) = p n+ i(x)a n+ i + p n (x)b n+1 + p n -i(x)a n , n=l,2, (1.2) 

for some sequences of real numbers a n > and b n £ R, called the Jacobi coefficients. 
In fact, if we put p~i(x) = 0, then (1.2) holds for n = too. Now one can see that 



the operator of multiplication by x in L (fi) in the basis {p n (x)}%L has the form 



J 



( bl 


Oi 









b-2 









an 


h 





(1.3) 



v ••• ••• •• J 

This three-diagonal matrix is called a Jacobi matrix associated with the measure 
\i. One can recover fj, from J by finding the spectral measure of J corresponding 
to the vector Si — (1, 0, 0, . . .) T . Thus from the operator viewpoint, ( 1.1 ) is just the 
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(1, l)-entry of the resolvent of J, also sometimes referred to as a Green's function 
in spectral theory. 

The theme of this paper is that certain analytic properties of m determine (in 
an if and only if fashion) how close J is to being periodic. The prototype for this 
is the following result from 12J. 

The simplest Jacobi matrix is the one with constant Jacobi coefficients. After 
translating and scaling we may consider a n = 1, b n = 0, n > 1. We will refer to 
this matrix as the free Jacobi matrix. The Borel transform of \x corresponding to 
the free Jacobi matrix is 

m( Z ) = - Z + f^ , (1.4) 
with the principal branch for the square root. 



Note that the function ( 1.4 1 has a meromorphic continuation to the hyperelliptic 
Riemann surface associated with the polynomial z 2 — 4. Informally one may think 
of this surface as two sheets of C U {oo} \ [—2, 2] glued together along the slit (see 



Section 2.1 for more details). It was shown in [T2J, Thm 3.8], that if a Jacobi matrix is 
"exponentially close" to being free (in the sense of ( |1.6[ )), then its Borel transform 
m has a meromorphic continuation through [—2,2] to an explicit region on the 
second sheet. Instead of continuations of m through [—2,2], we can equivalently 
consider continuations of 

M{z) = m{z + z~ x ), z e D = {z : \z\ < 1} (1.5) 

through dD = {z : \z\ = 1}. The result of [H Thm 3.8] then says that 

limsup(|6„| + |l- a 2|) 1/2n KRT 1 (1.6) 



if and only if (1.5) satisfies 

(a) M has a meromorphic continuation to {z : \z\ < R}: 

(b) M has no poles in 9D>, except possibly at ±1, where they are at most simple; 

(c) M(z) — M*(z) has no zeros in {z : R^ 1 < \z\ < R}, except possibly at ±1, 
where they are at most simple; 

(d) if M has a pole z £ D with R^ 1 < \z\ < 1, then z _1 is not a pole of M. 

Here M*(z) = MtjF 1 ). In fact, [H] also covers the case of matrix- valued measures. 
See Lemmas IA.1I and I A. 2 1 below for the exact statement of the results. 

The purpose of the current paper is to establish the analogue of the above equiv- 
alence for the perturbations of the periodic Jacobi matrices. Another way to put it, 
instead of considering ess supp /i = [—2, 2] in the this equivalence, we are extending 
it to the case ess supp /i = U^-Ja,-, fy], a finite gap set. 

One may put this result on its head and say that we obtain a criterion for a finite 
gap Herglotz function to have a meromorphic continuation without degeneracies of 
types (b), (c), (d). 

The main results of this paper are stated in Theorem |3.1| and |3.2| in Section [3] 
below. One has to be careful in the periodic setting, since there is a whole multi- 
dimensional set of periodic Jacobi matrices that have the same spectrum. 

The idea of the proof is to use the "Magic Formula" of Damanik-Killip-Simon 



see Lemma B.2 in Appendix) which establishes a connection to the matrix- valued 



problem, and then apply the author's matrix-valued result (Lemmas A.l A. 2). 

The present paper covers only the case when all the intervals [otj, j3j\ have equal 
equilibrium measure (the so-called "all gaps open" case). Even though this is a 
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generic situation for the periodic Jacobi matrices, it would still be interesting to 



prove Theorems 3.1 and 3.2 in the cases when measures of [otj,0j] are rational 
but unequal ("some gaps closed" periodic setting), as well as when measures of 
[<x,-,/3j] are not all rational (almost periodic setting). There is a little doubt that 
similar theorems should still hold in these situations. However one would have 
to come up with a different approach to prove them, without the reliance on the 
Damanik-Killip-Simon formula. 

For the background discussion of Jacobi matrices and orthogonal polynomials, 
see, e.g., [2]. Papers related to exponentially small perturbations of Jacobi matri- 
ces include (but are likely not limited to) [3 [3 H2 [E] . 

The organization of the paper is as follows. Section [2] contains the necessary def- 
initions and preliminary information. Section [3] contains the two main theorems. 
Section [4] contains the proofs. Appendix contains all the necessary results from the 
theory of scalar and matrix- valued orthogonal polynomials (Appendix [A]), periodic 
Jacobi matrices, connection between periodic and matrix-valued settings (Appen- 
dix |B| , general facts about matrix- valued functions (Appendix [C| and Herglotz 
functions (Appendix [D]) . A reader not familiar with the theory of orthogonal poly- 
nomials should familiarize (him/her)self with Appendices [A] and [5] prior to reading 
the proofs in Section [4] Otherwise, appendices can be used when referred to. 

2. Preliminaries 

2.1. Finite Gap Sets and Surface S c - In this subsection let us assume that /i is 
a probability measure, and its essential support is a finite union of closed intervals 
( "finite gap set" ) 

9+1 

esssupp/i = e = [otj,j3j], aj < (3j < oy+i. (2.1) 
i=i 

We will be referring to the collections of intervals [aj , j3j] (1 < j < g+1) as "bands" , 
and [J3 j, ctj+i] (1 < j < g) as "gaps". As we will see soon, the spectral measures of 
periodic Jacobi matrices have exactly this form. 



Then m, defined by (1.1), is a meromorphic function on C \ e, and it is natural 
to ask if m has a meromorphic continuation through e. Indeed, this is the analogue 
of the meromorphic continuation for the e = [—2,2] case that we discussed in the 
Introduction. Let us introduce the natural Riemann surface that arises here. 



Definition 2.1. Assume e is a finite gap set (2.1). Define S c to be the be the 

hyperelliptic Riemann surface corresponding to the polynomial Ylj=i { z ~~ a j){ z ~fij)- 

We will not give the formal definition, which can be found in many textbooks 
(see, e.g., [HI Sect 5.12]). Informally S e can be described as follows. 

Let C+ = {z : Imz > 0}, C_ = {z : Imz < 0}. Denote S+ and S- to be two 
copies of C U {oo} with a slit along e (include e as a top edge and exclude it from 
the lower), and let <S C be 5+ and <S_ glued together along e in the following way: 
passing from C + H S + through e takes us to C_ n S_ , and from C_ n S+ to C + n <S_ . 
It is clear that topologically 5 C is an orientable manifold of genus g. 

Let 7r : S — > C U {oo} be the "projection map" which extends the natural 
inclusions 5 + hCU {oo}, 6>_ <-t C U {oo}. 

The following notation will be used frequently throughout the paper. 
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Definition 2.2. 

• For z G C U {oo} 7 denote by z + and z_ the two preimages 7r~ 1 (z) in 5+ and 
S- respectively (for z € {ay, z + and z_ coincide). 

• Let z" &e ^7r(z)^ i/ z g 5+ \ 7r _1 (e), and ^7r(z)^ if z £ S- \ 7r _1 (e). In 

order to make this continuous, we make the convention z* = z for z G 7r _1 (e). 

• Let rn^(z) = m(z B )*. 

Here bar means complex conjugation, and * means Hermitian conjugation (later 
on we will allow to to be a matrix- valued function). 

2.2. Periodic Orthogonal Polynomials on the Real Line. For all the proofs 
of the facts in this subsection, we refer the reader to [14]. Some additional details, 
as well as basics of orthogonal polynomials, are also listed below in Appendices |A| 
and [Bj 



A Jacobi matrix J, see (1.3), is called periodic if there exists an integer p > 1 
such that 

a n +p = On, K+p = K for all n. (2.2) 
One can also talk about two-sided Jacobi matrices, which are operators on ^ 2 (Z) of 



the same tridiagonal form as (1.3), where sequences {a„,6„} n6 z are now extended 



to the whole Z. The same definition of periodicity (2.2) applies to a two-sided 
Jacobi matrix as well. We will commonly use (a n , b n )^ =1 , (a„, 6„)„gz as a notation 
for one-sided and two-sided Jacobi matrices, respectively. 

For a one- or two-sided p-periodic Jacobi matrix one can associate the polynomial 
of degree p with real coefficients 



\3=P J J 

which is called the discriminant of J . 

The polynomial A has numerous useful properties, some of which we list in 
Lemma |B.1| The most important for us here is that it determines the spectrum of 
J. 

It turns out that the spectrum of a two-sided periodic Jacobi matrix is purely 
absolutely continuous of multiplicity two, and 

Essential spectrum of a one-sided periodic Jacobi matrix is purely absolutely con- 
tinuous of multiplicity one and we still have 

<7 eS5 ((a n) 6 n )- =1 ) = A- 1 ([-2,2]). 

In fact, A _1 ([— 2, 2]) is a finite gap set 

p 

A-^I-2, 2]) = |J [ajrfj] e, a, < ft < a j+u (2.4) 
j=i 

where these intervals are allowed to touch. If some two intervals do touch f3j = ctj+i, 
then this gap [/3j,Oj+i] is said to be closed, and otherwise it is open. Let g be the 
number of open gaps (in other words, e consists precisely of g + 1 disjoint closed 
intervals), which is consistent with the notation in the previous section. 
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Unlike the two-sided Jacobi matrices, the one-sided ones may have some point 
spectrum: <J ess {(a n , b n )'^ > =1 ) \ A _1 ([— 2,2]) may consist of up to g eigenvalues, at 
most one per each open gap. 

It turns out that if there exists at least one periodic Jacobi matrix J with 
Gess(J) = 2, then there exists a whole set of periodic Jacobi matrices satisfying the 
same property. In fact, this set is homeomorphic to (S 1 ) 9 , a g-dimensional torus. 
See [HI Chapt 5] for more details. This motivates the following definition. 

Definition 2.3. The isospectral torus % of c is the set of periodic Jacobi matrices 
J with a ess (J) = e. 

We will view T e as a set of one-sided (a n , or two-sided (a„, b n ) ne z matri- 

ces, depending on the context. 

Denote p t to be the equilibrium (harmonic) measure of e. 

There is an easy criterion for determining when a finite gap set e is the (essential) 
spectrum of some periodic Jacobi matrix. 



Lemma 2.4. Let e be a finite gap set (2.4). 



(a) e is the essential spectrum of some periodic Jacobi matrix if and only if the 
equilibrium measure of each of the g + 1 disjoint intervals of e is rational. 

(b) e is the essential spectrum of some p-periodic Jacobi matrix with all gaps 
open if and only if the equilibrium measures of each of the p = g + 1 disjoint 
intervals of e are equal (and so equal to 1/p). 

Note that (a) in the above lemma should be thought of as p intervals of equal 
equilibrium measure, some of which may touch. So in a sense (which can be made 
rigorous), (b) in the generic subcase of (a). 

As a side remark, if at least one of the g + 1 disjoint intervals of e has irrational 
equilibrium measure, then one can construct an almost periodic Jacobi matrix with 
essential spectrum e. We will not be discussing them in this paper (see [HJ Chapt 9] 
for more information). 

Now let \i be the spectral measure of a periodic one-sided Jacobi matrix J = 
(a n ,b n )'^L 1 with respect to the vector Si, and let m be its Borel transform 



Using the recursion-type relation (A.6) and the periodicity of J , one can easily 
obtain that m satisfies a certain quadratic equation. In fact (see Lemma |B.l[ ii)), 

r(z)± y/A 2 (z) -4 



m(z) 



t(z) 



Here r(z),t(z) are some polynomials in z. Comparing this with (2.4), one now 
sees that m has a meromorphic continuation to the full surface <S e , the genus g 
hyperelliptic surface constructed in Definition |2.1[ 

Our aim is to show that spectral measures of exponentially small perturbations 
of periodic Jacobi matrices have Borel transforms m that can be meromorphically 
continued from S + to a portion of 5_. In fact, up to some poles/zeros constraints, 
these are the only measures that have this property. 

3. Results 

Let e = U^ =1 [aj,/8j], ctj < /3j < aj+i, be such that each [<x,-,/3j] has equal 
equilibrium measure ("open gaps case"). 

Assume esssupp/i = e, and let m(z) = L d ^!fJ ■ 
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Denote A to be the unique polynomial of de gree p such that e = A 1 [— 2, 2] (its 
existence follows from the discussion in Section 2.2 1. Let x(z) = z + z^ 1 . For each 
R > 1, let 

S r = S + Utt- 1 (E r ), 

where Er is the union of the interiors of the bounded components of the set 
A~ l (x(RdB)). 

Theorem 3.1. Let R > 1. The following are equivalent: 

(i) The Jacobi matrix {a n ,b n ) < ^' =1 associated with fi satisfies 

/ , * , . \ X/2n 

lim sup (K - | + \b n - b<® | < R~\ 

where (a„ , bn^)^ =1 is a periodic Jacobi matrix from T t . 

(ii) (a) m has a meromorphic continuation to Sr; 

(b) m has no poles on 7r _1 (e), except at n~ (U^ =1 {o!j, /3j}), where they are 
at most simple; 

(c) m(z) — m'(z) has no zeros in tt^ 1 {Er), except at 7r _1 (U^ =1 {o! :; -, f3j}), 
where they are at most simple; 

(d) If m has a pole at z for z 6 tt^ 1 (Er \ e) then z* is not a pole of m. 

Theorem 3.2. The following are equivalent: 

(i) The Jacobi matrix (s n ,& n )™ =1 associated with fi is eventually periodic, i.e., 
satisfies 

(a n , b n )^ =N € T c for large N. 

(ii) (a) m has a meromorphic continuation to S; 

(b) m has no poles on 7r _1 (e), except at 7r _1 (U^ =1 {aj, /3j}), where they are 
at most simple; 

(c) m(z) — m"(z) has no zeros in S \ {±oo}, except at n^ 1 (U^ =1 {aj , f3j}) , 
where they are at most simple; 

(d) If m has a pole at z for z G 7r _1 (C \ e) then z* is not a pole of m. 



Remarks. 1. Theorems 3.1 3.2 for p — 1 and [121 Thm 3.8, 3.9] (see Lemmas A.l 



A. 2 1 for I = 1 arc identical. 



2. R = co in Theorem |3.1| is, in fact, allowed, and this case is not the same as 
Theorem [321 

3. Let us try to understand conditions (a) through (d) in terms of the properties 
of the measure /i. Condition (b) just says that fi has no pure points in e. From (c) it 
follows that Imm(z) 7^ for z in the interior of e and that at the edges m(z) — m^(z) 
has at most first order zeros. Comparing this with Lemma |D.2[ this means that the 
density f(x) = 4^ of fi is non- vanishing on e except at the edges where it might be 
square root vanishing (recall that local coordinates of S at the edges of e are given 



in terms of z — zq , not z — zq). By the discussion after Lemma D.3 the conditions 



(a) and (c) imply that [i has no singular continuous part, the density fix) = 
has a meromorphic continuation to Tr^ 1 (En), and it is non-vanishing there except 
possibly at the band edges. However it is not so simple to express the condition (d) 
in terms of the properties of /1 alone, since it is influenced by both the absolutely 
continuous and pure point parts of \x. 

4. Below is an example how E^ evolves as R grows (the picture was generated 
using Wolfram Mathematica 7.0). Using the results of [21 Chapt 5] it is easy to see 
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that Er are precisely the level sets of the logarithmic potential of the equilibrium 
measure for e. 



4. Proofs 

4.1. Notation. Let e, /i, m,A, Er be as in Section 3. Let J be the Jacobi matrix 
associated with /i. As explained in Appendix [B] A( l 7) can be viewed as a block 
Jacobi matrix with p x p matrix entries. 

Let p n (x), q n (x) be the orthonormal polynomials of the first and the second kind 
for J (see Appendix |A| , and p n (x), c\ n (x) be the right matrix- valued orthonormal 
polynomials of the first and the second kind for A(J'). 

Denote by S = 5 C the (genus p — 1) Riemann surface corresponding to e, and 
by 1Z = S[-2.2] the (genus 0) Riemann surface corresponding to [—2,2] (i.e., the 
hyperelliptic surface corresponding to the polynomial z 2 — 4) . We will denote both 
projections S — > C U {oo} and 1Z — > C U {oo} by the same symbol tt, in hopes that 
it should be unambiguous from the context. 

Recall that Sr = S+ U tt^ 1 (Er), where Er is the union of the interiors of the 
bounded components of A~ 1 (x(R <9B)), where x(z) = z + z . Denote TZr — 
1Z+ U tt^ 1 (Fji), where Fr is the interior of the bounded component of x(RdD) 
(ellipse) . 

Let /x be the spectral measures for J with respect to Si — (1, 0, 0, . . .) T . Let ha 
be the p x p spectral measures of A(J') with respect to (1, 0, 0, . . .) T . Here 1, 
are p x p identity matrix and p x p zero matrix, respectively. 

Let m be the Borel transform of [L. It is a meromorphic function on C U {oo} \ 
e. However we will view it as a meromorphic function on 5+ under the natural 
identification. Similarly let ttia be the p x p matrix-valued Borel transform of 
/ia- It is meromorphic on C U {oo} \ [—2,2] by the spectral theorem. Indeed, 
A(e) = [—2, 2]. Ag ain, we will view it as a meromorphic function on 

As in Definition 2.2 



let z* be yK(z)j if z e S + and [tt(z)J if z 6 <S_, with 
the convention z" = z for z G 7r _1 (e). Similarly, let A" be ^7r(A)^ if A e 7£+ 
and ^7r(z)^ if A e 72—, with the convention A s = A for A € 7r _1 ([-2, 2]). Let 
m'(z) = m(z») and m^(A) = m A (A' ) )*. 
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Let {7j} j_i be the p — 1 real solutions of A'(z) = (they are indeed all real 
by Lemma B.l). Denote by {£j}?Li all of the preimages A _1 (A(7j)) (so the set 



contains all Tj-'s and finitely many of other points). 
Denote the p inverse functions of A by fj : 

A(z) = X^z = f 3 (X). 

Initially we can define fj on C+ U C_ U [—2, 2] (the critical points of A are all in 
(-co, —2) U (2, 00)), and then extend it to (—00, —2) U (2, 00) by demanding it to 
be continuous "from above", i.e., for Ao € (—00,— 2) U (2, 00), 

£(Ao)= Km fj(X). 

With this convention, we have that fj are functions defined everywhere on C with 
possible discontinuity only along (—00, —2) U (2, 00). Also note that for any A e C 
(including (—00, — 2)U(2, 00)), the set {fj(X) : 1 < j < p} is equal to {z : A(z) = A}. 
In fact, if A G C \ {A(7i), . . . , A(7 p _i)}, then fj(X) are all distinct for j = 1, . . . ,p. 
Counting zeros one can see that 

A(z)-X = c f[(z-f j (X)) (4.1) 

3=1 

for some constant c € K \ {0}. In fact, c = Cap(e) _p (see [TH Chapt 5]), where 
Cap(e) stands for the logarithmic capacity of the set e. 

Now let us "lift" the maps fj . Define fj to be the unique map TZ —> S satisfying 
the conditions 

71-0 fj = ij> 
f j (X)eS + HXeK+, 

fj(X)£S- ifAe^_. 

Note that each fj is continuous everywhere except on 7r _1 ((— 00, —2) U (2, 00)). 
Define A : S — > 1Z in the analogous way: 

7T O A = A, 

A{z)eK + ifzeS+, 
A{z)eK- if zeS-. 

Whenever we have any function of complex variable g, and z £ S, X G 1Z, then 
we will occasionally write s(z), s(A) instead of s(ir(z)), s(ir(X)). 

Throughout the paper, by a simple pole of a matrix-valued meromorphic function 
m(A), we mean a point Ao where lim,\-i.Ao(A — Ao)m(A) exists and is a non-zero 
matrix. By a regular point of a function m, we mean a point Ao where limA_j.A m (X) 
exists. 

4.2. Lemmas. 

Lemma 4.1. For X € H+ \ 7r _1 ([-2, 2]), 

m(MX))= f Co (A(^)-A)- i n(J-/ 3 (A)) ( 5 1 , ( 5 1 j . (4.2) 
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Proof. Since (x — fi(X)) 1 = cq(A(.t) — A) 1 Ilj^/( a; — /i(A))> we obtain 



(J - flW)' 1 = co(A{J) - Xy^J - fj(X)) iov\en + (4.3) 

(note also that Y\j^i{J — fj(X)) is a finite-banded matrix, so the multiplication on 
the right-hand side is well-defined). Now using (A.9), we obtain the result of the 
lemma. □ □ 



Note that (4.2) allows one to continue m using the continuation of rriA, but not 



vice versa since we cannot invert the operator Yij^ii^ ~ fj(^))- There is a trick 
that will help us, though. 

Lemma 4.2. For A e 71+ , 



£ 



I q + p m 
qi +pim 



qi +pim 
qiPi +p\m 



q p -i+p p -im \_ 
,-lPl +p p ~ipim 



(f 3 W) 



\q P -i+P P -im Qp-iPi +p p - 1 pim ■■■ + p£_ 1 m J 

= m A (A)(5 n + pf (A)S 21 ) + Af 1 *S2i ) (4.4) 



where Sij is the {i,j)-th p x p block entry of A'(J7"), and Pj,qj are the first and 
second kind polynomials for J . 



Proof. Sum the equalities (4.3) from I = 1 to p: 

p 



£U - /i(A))" 1 = co(A(J) - A)- 1 £1]^ - fjW) 

i=i jjti 

= (A(J)-A)-*A'(J). 



(4.5) 



The last equality comes from 



coi2H(x-f j (X)) = A'(x) 
i=i &i 



(4.6) 



(to see this, just differentiate (4.1)) 



Now using (A.9), and taking the top-left p x p block of both sides of (4.5), we 
obtain 



LHS of (p| = m A (X)Su + (qf (A) + m A (A)pf (A))S 21 . 
Since (A) = Ay 1 (see (A. 8)), we obtain the result of the lemma. □ 



□ 



The above lemma allows us to continue ttia using the continuation of m. We will 
now establish some results that will allow us to study zeros and poles of m, rriA, 
m — mP, and hxa — m A . 
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Lemma 4.3. If m and rriA have meromorphic continuations to Sr and TZr, re- 
spectively, then for A G k~ 1 (Fji), 



m A (A)-m A (A)] {S ll +p 1 (\)S 21 ) = 

( 



[m(fj(X)) 



1 

Pi 



Pi 

O 

Pi 



Pp-i 
PiP P ~i 



V Pp-i piPp-i 



p 



Proof. Immediate from the previous lemma. 



p-i 
□ 



(/.(A)). (4.7) 



□ 



In order to use equality (4.7), we will need to understand the detailed behavior of 
Sn +Pi(A)S f 2i- This is done in Lemma 4.5 To prove it, we will need the following 
perturbation theory result. For the terminology and basics of perturbation theory, 
we refer the reader to iTDJ Section 2.1] or Section 3.2]. 

Lemma 4.4. Let U(z) be an analytic p x p matrix-valued function in a small 
neighborhood of z — zq and Xq be an eigenvalue o/il(zo). Suppose that 
(El) The Xo-group of perturbed eigenvalues of iX(z) is {Xi(z) , X 2 (z) , . . . , X 2 n (z)} , 
each of multiplicity 1. Suppose that this Xo-group of eigenvalues consists of 
N cycles {X 2s (z), X 2s +i(z)} of period 2 (s = 1, 2, . . . , N). 
(E2) The eigenvectors <fj{z) of U(z) corresponding to the eigenvalue Xj(z) can be 
chosen so that they satisfy 

92s{z) = h s + (2 - z ) 1/2 k 2s + 0(z - z ), 

92s+i(z) =h s + (z- z ) 1/2 k 2s +i + 0(z - Zq), 



(4.8) 
(4.9) 



where hi, . . . , hjy G C p are linearly independent constant vectors. 
Then the Jordan blocks corresponding to Xq in the Jordan form o/il(zo) are each 
of size 2x2, and there are N of them. 

Remarks. 1. Note that given the condition (El), there always exist eigenvectors 



having expansions (4.8)-(4.9), with non-zero h s (see Theorem 2 from [3l Sec- 
tion 6.1.7]). What is a non-trivial requirement here is that the vectors hi, . . . , h^ 
are linearly independent. 

2. Condition (El) easily gives us that the algebraic multiplicity of Ao is 2N. The 
condition (E2) says that the geometric multiplicity is at least N. There doesn't seem 
to be a general theory that would determine the Jordan form from this. 

Proof. Using the perturbation theory on the eigenprojections, we immediately know 
that the algebraic multiplicity of Ao as an eigenvalue of il(zo) is 27V. We will now 
find N linearly independent eigenvectors (which are going to be hi, . . . of 
course), and show that each one of them has an associated generalized eigenvector. 
This determines the Jordan structure we are looking for. 

Condition (El) and the standard perturbation theory tell us that the perturbed 
eigenvalue functions have the Puiseux expansions 



X 2s (z) 
A 2s +i(z) 



Ao 
Ao 



c s (z 
c s (z 



zq 



,1/2 
,1/2 



0{z- 
0(z 



zq) 
zq) 



(4.10) 
(4.11) 
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for any s = 1, . . . , N. 

Note that c s 7^ 0, for otherwise {X 2s (z), X 2s+ i(z)} would not constitute a period 2 
cycle. 

Now taking z -t z Q in ii(z)g 2s (z) = \ 2s {z)g 2s (z) gives 

il(z )h s = X h s . 
Similarly, plugging expansions (4.8), (4.9), ( 4.10[ ), (4.11) into 

(Z) I, 2c s (z-z ) 1 /2 J = 2c 3 (,- 20 )V2 (A2 S U).92,(^) - A 2s+ i(z).g 2s+ i(z)), 

and then taking taking z — > zq, gives 

ul ,(k 2s -k 2s+1 \ - fes-fes+i 
^i z o) ^ = n s + A - 



This shows that fc2a 2 ^ 2s+1 is a non-zero vector, and, in fact, is the generalized 

eigenvector associated with Ao and h s . Thus we obtain N Jordan blocks of size 
at least 2. Since the algebraic multiplicity is 2N, we obtain the statement of our 
lemma. □ □ 

We can now prove the following lemma. Recall that {jj }^Zi are the zeros of the 
polynomial A'(z). Denote 

il(A) = S n +Px(X)S 21 . (4.12) 
Lemma 4.5. The following holds: 

p-i 

detil(A)=^;Q( A - A (^))' ( 4 ' 13 ) 
3=1 

keril(A) = span{«i(A), • ■ • , ^(A)}^, (4.14) 

where Vj{\) = (l,p 1 (f :j (X)),--- ,p p _i(/j(A)))*. 

In particular, il(A) is singular if and only if A — A(7j), j = 1, . . . ,p — 1, and 
il(A) -1 has simple poles at these points. 



Proof. Note that by ( |A.7[ ), 

it(A) = S n + (Al - BjA^Sn = S n + (Al - T^T^Sn, 

where Sij and T^- are the p x p blocks of A'{J) and A(J), respectively. 
Take any p € C, and let 

= ■ ■ ■ >Pj(m)> ■ ■ •)*! 

Ul(/i) = (l,pi(^), . . . ,p p _i(^))*, 

«2(m) = (Pp(v),P P +i{v), ■ ■ ■ ,P2p-l(M))*- 

Then u* J = fiU* in the formal sense (note that u ^ £ 2 in general). This gives 
u*A(J) = A((i)u* and u*A'(J) = A'(^)u* in the formal sense. However A (J") 
and A'(J~) are banded matrices, so we can conclude that 

u^Tii + u 2 T 21 = A(n)ul, 

ulSn + H* 2 S 2 i = A'(/j,)u[. 
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The first equality implies uJTiiT 21 + u 2 = A(jti)tt*T 21 , and therefore 

tH[Sn + (A - TajT^Sai] - ^[A'(/i) + (A - A(^))r 21 1 S , 2 i]. 

This shows that if A = A(ju), then il(A)*ui(^) = A'(//)«i(/x), or equivalently, 

U(A)*Ui(m) = A'(/x)ui(A). (4.15) 

Since 11(A)* is a p x p matrix, we now know its spectrum: 

a(iW) = {A'(A-!(A))} = {A' (A (A)), . . . , A'(/ P (A))}. (4.16) 

Indeed, by perturbation theory this equality is true even if some of the points 
{A'(/i(A)), . . . , A'(/ p (A))} coincide. Note that this happens if and only if A = 
A(7j) for some j. 

Thus the characteristic polynomial of 11(A)* is 

p 

det(il(A)* - tl) = JJ(A'(/ fc (A)) - t). 
fe=i 



(4.17) 



At i = 0, using gTJ): 

p p p— 1 

detil(A) = detiX(A)* = f[ A'(/ fe (A)) = f[pc Y[(fk(X)-7j) 

k=l k=l j = l 

p-1 

This establishes ( 4.13[ ) (alternatively one can directly see that (4.161 contains zero 
if and only A = A(7j) for some j, and then count the degree of the polynomials). 

Note that the system of vectors {(l,pi(zj), ■ ■ ■ ,p p -i(zj))}j =1 is linearly inde- 
pendent if and only if all the points Zj are distinct: easy use of Vandermondc 
determinant and the fact that p n is of degree n. Therefore if A ^ {A(t j -)}^~ 1 , then 



vectors ^(A) = 
trivial. 

Suppose Aq 



(l,Pl(fj(\)),-~ ,P P -i(fjW))* form a basis of C p , and (4.14) is 



A(7fc) for some k. We showed in (4.15 1 that each Uj(Ao), 1 < j < p, 



4.4 



is an eigenvector ofit(Ao)* with eigenvalue A'(/j(Ao)). Now let us apply Lemma 
to 11(A)* around the point Ao- Note that in place of the Lemma's il(z), Zq, Ao, we 
feed 11(A)* , Ao, 0, respectively, hoping it will not cause confusion. Note that if 
A'(/j(Ao)) = for some j, then /,-(A) is one of the two branches of a multivalued 
analytic function with branching degree 2 around Ao- This is because each jj is a 
simple zero of A' (follows from Lemma |B.l[ i)). Thus (El) of Lemma 
The linear independence in (E2) of Lemma 



4.4 



4.4 



is satisfied. 

follows from the above-mentioned 
is linearly independent if and 



fact that the system {(l,pi(zj), ■ ■ ■ ,p p -i(zj))} 3 
only if all the points zj are distinct. 

Therefore we can conclude that the Jordan form of ll(Ao)* consists of 1 x 1 
blocks corresponding to non-zero eigenvalues and 2x2 blocks corresponding to 
zero eigenvalues. It is clear that for such matrices the range is precisely equal to 
the span of all eigenvectors. Thus, 

Ranil(Ao)* = span{?7i(Ao), • • • ,v p (\ )} 

holds. This implies (4.14), since keriX(Ao) = (Rani^Ao)*)- 1 and A = A . 

1 at A = A(tj-) are simple by (|4.13[), (|4.14|>, and 



Finally, the poles of 11(A) 
Lemma IC.21 



□ 



□ 
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We now know everything we need about Su + pi(A)S2i- We also need to analyze 
the right-hand side of (4.7 1. Let us assign it a name: 



£(A) = £[ro(/j(A))-m»(£(A)) 



3=1 

Lemma 4.6. The following holds: 
p-i 



( 1 Pi 
Pi Pi 



V Pp-i piPp-i 



Pp-l \ 
PiPp-i 

Pp-l J 



(/.(A)). 
(4.18) 



det £(A) 



n 



[J (m(/,(A)) - m»(£(A))) []( A A (7,))- 



j=l / 3 = 1 3 = 1 

If A = A(7fc) and a^Z m(/,-(A)) — m'(fj(X)) are regular and non-zero, then 

ker£(A) = span{«i(A), • • • ,w P (A)}- L , (4.19) 

where Vj(X) — (1, jJi(/ 3 -(A)), • • ■ ,p p _i(/j(A)))*, and £(A)~ X /ias simple poles at 
these points. 

Proof. Let ^ = m(fj(\)) - m s {fj{\)). Then 

dct£(A) = detail [pfe-i(/i(A))p s -i(/,(A))]^ s=1 



j'=i 



det 



X! VjPk-iifj (A))p s _i (/j (A)) 



fe,s=l 



det 



(to-i(/ i (A))]^. =1 b._i(/ J -(A))]*. =1 



= (det[p s _ 1 (/ i (A))]^ s=1 ) 2 n%- 

Since p 3 - is of degree j, by performing elementary row operations we can reduce 
det [Ps-i(/j(A))]^ s=1 to the Vandermonde determinant times the product of the 
leading coefficients of l,pi, . . . ,p P -i- Using (A. 3), we get 

det£(A) = n n( ai ■ • - a ^ 2 nuw - 

j=l j=l j< s 

p p—1 p p 

-2(p-j) 



Now observe that 



n(/ i (A)-/ s (A)) = iA'(/ i (A)) 



s=l 
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by (4.6), and so the determinant is equal to 
v p— l v i 



3=1 i=i 



-2(p-j) 



n A '(/i(A))=$ii' 



-2(p-i) 



j=i 



n^n (A ~ A(7s)) ' 

J=l s=l 



where in the last step we reused the computations from (4.17). This proves the 
first statement of the lemma. 

Suppose that A = A(7 fc ). That any vector orthogonal to {^(A), ■ ■ • , v p (X)} must 



be in the kernel is clear, since the j-th row of the matrix in (4.7) is obtained from 
its first row by multiplication by Pj-i. Therefore 

ker£(A) D span{tfi(A), ■ ■ ■ ^(A)}- 1 . (4.20) 

Note that dimker£(A) is less than or equal to the order of A as the root of det £(A) 



(it could be strictly less if one of the re's is > 2 in Lemma C.l ). But this order is 
precisely equal to p minus the cardinality of {/i(A), . . . , / P (A)}. This implies that 



dimker£(A) < dimspan{?7i(A), • • • ,w p (A)} ± . 



But then ( |4.20[ ) and ( |4.21| ) imply that ker£(A) = span{#i(A), • • • ^(A)} 1 - 



Finally, each zero of £(A) is simple by Lemma C.2 



□ 



(4.21) 



□ 



Lemma 4.7. // m and m& have meromorphic continuations to Sr and TZr, re- 
spectively, then for A G ii~ 1 {Fr), 



det 



v 



V 



(m A (A)-m A (A)) = [ j?t[af (p - j) f[ (m(/,(A)) - m»(^(A))) 

3=1 / 3=1 

-If 



Remark. Note that if we take A G n (e) in the lemma, then we can recover the 
formula from Damanik-Killip-Simon relating the determinant of the density of 
fj,A and the density of /i (see [4j Prop 11.1]). In our notation it looks as follows: 



det 



^Ma(A) 
dX 



p-i 



3=1 3=1 

Proof. Immediate from Lemmas |4.3| |4.5[ and |4.6| 



=in«7 2(p - j) n|(/iW)- 



□ 



□ 



The next lemma will allow us to assume that m satisfies conditions (PI) and 
(P2), which will considerably simplify the proof of the main results. 

Recall that {£j}jLi are an 01 the preimages A _1 (A(7j)), where jj are the critical 
points of A'. 

Lemma 4.8. Let oq > 0, bo G K, and let J^~^ = (a„, 6 n )^_ &e t/ie Jacobi matrix 
obtained from J — (a n ,& n )^_j 6?/ adding one column and one row with the coeffi- 
cients ao,bo. Let m and m^ 1 ) be the Borel transform s of the s pectral measure of J 

then so does m' -1 -'. 



3.1 



'3.2 



and J^~ x ^ , respectively. If m satisfies (ii) of Theorem 

Moreover, for any e > 0, there exist ao, bo, a_i, b-i such that the Jacobi matrix 
J^ 2 ^ = (a n ,6 n )^L_ 1 (with two rows and columns added) satisfies 

(PI) m)~ 2 ^ does not have poles at any (£j)± and band edges; 

(P2) for any two poles &, C2 of in S R . £ , A(&) ^ A(( 2 ) 7 A(cf) ^ A(C 2 ). 
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Proof. Suppose that m satisfies (ii) of Theorem 3.1 By the recursion 

a„m(z) = -z + 6 -m ( " 1) (z)" 1 (4.22) 

we can extend m^ -1 ) to the same domain as m. So m^ 1 ^ satisfies (ii)(a) of Theo- 
rem [XT] Moreover, 

m (z)-mHz) = - 2 XI , (-mil hrzen-\E R ). (4.23) 



Assume irS l '(z) has a pole at a point from n 1 (e \ U^ =1 {aj, /3j}). Then (4.22) 
implies that m is real at this point, which violates (h)(c). Assume •m^~ 1 \z) has 
a pole of order k > 2 at a band edge z e tt^ 1 (U? =1 {aj , ftj}) . Then m^ 1 >^{z) has 
the same order pole at this point, and therefore m>~^(z) — ra^ 1 ^{z) has a pole 
of order at most k. Now (4.23) implies that m — has a zero of order at least 
2k — k > 2, contradicting (ii) (c) for m. Thus rrS^ 1 ^ satisfies (ii)(b). 

Assume m^ _1 ^(z) and ra^~ 1 ^{z) are both regular and m^ 1 \z) — m^ 1 ^{z) = 0, 
for some z n ot a t a band edge. Then (4.23) implies that m violates (ii) (c) or (ii) (d) 
a contradiction. Thus mA -1 ) satisfies (ii) (c) for z not at a band 



3.1 



of Theorem 
edge. 

Let us verify (ii) (c) for m^ -1 ) at a band edge. 

Assume rn/ -1 ) is finite and non-zero at a band edge. Then so is m' -1 ^, and 
then m' -1 ) — m^ 1 " = a^{m — m*)r)V ^m^ -1 )" has at most first order pole there. 

Now let m^ 1 ' have a zero of order k > 1 at zq 6 n^ 1 (U^ =1 {aj , (3j}). Then 
(4.22) shows that necessarily k = 1. This means that locally around Zo, 

m ( - 1} (z) = Sl y/z- z + s 2 {z - z Q ) + 0(z - z ) 3/2 

for a non-zero constant s±. But then mS~ ^(z) = —siy/z — zq + s 2 (z — zo) — 0(z — 
z ) 3 / 2 , and so m^ 1 ' ) (z) — m^ 1 ^(z) = 2s\y/z — z + 0(z — z ) 3 ^ 2 has first order 
zero too. 

Lastly, assume m^ 1 - 1 has a pole at a band edge. We showed that then this pole 
is simple. Again, m^ 1 ^ has a first order pole with the coefficient near ^J_ z being 

negative to that of mS~ x > . Therefore rrS~^ — m^ -1 )" still has a first order pole. 
Thus is does not vanish, and so m^ -1 ) satisfies (ii) (c) . 

Finally, let us check (ii) (d) for m^ 1 ^. Assume m^ 1 '^) and m^~ 1 '^{z) both 
have a pole at z e ir~ l (E R \ e). Then by p~22l m(z ) = mUz ) = b °~ 7r ^ o) , which 
means that m violates (ii) (c) . Contradiction. 

Let us prove the "moreover" part of the lemma now. Note that all the poles 
of mS^ 1 ' occur at the points where af j m{z) = 6 — z. Denote the finite number 
of distinct poles of m in Sr- £ by {zj}^ =1 . Let Mi = maxj |7t(jj^)|. Choose small 
5 > such that the ^-neighborhoods Ug(zj) — {z : \z — zj \ < 5} of these points are 
disjoint and lie inside 5r_ £ . Let 

M 2 = sup 

Let bo(t) = Mi+M 2 +t for t >• 0, and choose any ao satisfying < a < y/8/M 2 . 
For each such a , b (t) let m^ 1 ^(a , b (t)) be the m-function of J^ 1 ^ = (a n ,b n )^ =0 . 
Note that if z is not in one of U$(zj) or Us(b (t) + ), then z cannot be a pole of 
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m^ -1 ' (ao, bo(t)). Indeed, for such z, |agm(z)| < 5 < |6o — z\. Note that for large t, 
bo(t)- is not in <Sr_ £ , and we can ignore Us(bo(t)_). 

Let agm(z) + z around each Zj be locally fcj-to-1 (where kj > 1 is the order of 
the pole of m at Zj). Therefore assuming t is large enough, we will have precisely 
kj distinct solutions to a^m(z) + z = bo(t) in each Us(zj), i.e., there are precisely 
kj distinct first order poles of m^ -1 ' (ao, bo(t)) in each Us(zj). 

For large enough t there will be exactly one solution to a^m(z) = bo(t) — z in 
Ug(bo(t) + ). Indeed, m is monotonically increasing to zero as K 9 z — > +oo (see 
(1.1 )). Therefore for large t, a^m(z) — &o(i) — z will have exactly one real solution 
in Ug(bo(t) + ). Since any pole of m^ -1 ' on <S + must be real, there must be a unique 
pole of mS' 1 ^ in U s (b (t) + ). 

Thus there are precisely 1 + kj nrs t order poles of m^~^(ao, bo(t)) in Sr- £ , 
which arc distinct for any t large enough. Denote the locations of these poles by 
Q (t) (note that each (j (i) is a continuous function) . 

The restriction (PI) requires only bo(t) ^ ao TO ((G)±)+£j> an d bo(t) ^ aQiri(aj) + 
ctj, bo(t) a^m{l3j) + /3j, which excludes only a finite number of allowable bo(t) for 
each ao- 

Thus choosing t large enough will always ensure that m^ _1 ^(ao, b (t)) satisfies 
(PI) and has only first order poles in Sr- £ . Performing this procedure and renaming 
m^ -1 ) to m, we may now assume that m already satisfies (PI) and has only first 
order poles in Sr_ e . 

In particular, since each pole of m is assumed to be simple, kj = 1. Therefore 
there are precisely K + 1 poles of to' -1 ) in Sn~ e : one pole Q(t) in each Ug(zj), 
1 < J < K, and one pole C,K+i{t) in Us(bo(t) + ). 

Choose any pair of indices 1 < j,n < K + 1. We will be checking which ao and 
t would make m^ 1 ^ (a ,bo(t)) satisfy (P2) for the pair of poles Q (t), ( n (t). 

First observe that (x + i(t) — > oo + when t — > oo, while Q(t) e Us(zj), so if t is 
large enough then (^K+i(t) cannot cause any trouble with respect to (P2). 

Now note that if 5 is small enough, then 

A( Zj ) ? A(z n ) =>■ A(U s ( Zj )) n A(U s (z n )) = 0, 

A(jsJ) ± A{z n ) A(U s (z^) n A(U s (z n )) = 0. 

So if m satisfies (P2) some Zj, z n , then m* -1 ' satisfies (P2) for the corresponding 
poles £,'(*), Cn(*)< 

Assume that m does not satisfy (P2), say for the poles Z\ and Z2- Without loss 
of generality we may assume A(zi) = A(z 2 ) = Xq (the case A(z\) = A(z 2 ) can be 
treated in the same way). 

Fix any ao (0 < ao < ^/bjM-f). Suppose that m( _1 )(ao, bo(t)) fails the condition 
(P2) for uncountably many t at Ci(t) an d C2(t)- Recall that Ci(^); C2W are the 
unique solutions of a^m{z) = b^{t) — z in Us{z\), Us(z2), respectively. This implies 
A((,i{t)) — A(^2(i)) =: A(i). This means that we can choose different branches 
fi, /2 of A -1 around Ao (note that 7r(Ao) is not critical point of A since (PI) holds 
for m), such that = /i(A(t)), Ca(*) = MM*)). This implies 

a o( m (A(A(t))) - m(/ a (A(f)))) = / 2 (A(t)) - fi(\(t)). 

for uncountably many t. But then by analytic continuation we obtain 

«oMA(A)) - m(/ 2 (A))) = / 2 (A) - A (A). 
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for all A in a neighborhood of Ao- This may, in fact, happen. However then any ao 
different from the chosen one would violate^this condition. This means that there 
may be only one ao for which A(£i(t)) = A(<^2(i)) holds for uncountably many t. 
Every other ao will have at most countably many exceptions. Note, in particular, 
that this allows us to take t as large as we need (which is important in regards to 
Ci<+i{t), as well as to make sure that m,( _1 ) still satisfies (PI)). 

Since there are finitely many pairs of indices 1 < j, n < K + 1, we can conclude 
that there exists a choice of ao and t which works for all of them, i.e., to' -1 ) 
satisfies (P2). Moreover, t can be chosen large enough, so that m^ -1 ) still satisfies 
(PI). □ □ 



Finally, we will need the following result, which is the analogue of Lemma A. 3 
Lemma 4.9. Assume that J = (a n ,b n )'^' =1 satisfies 

/ \ 1 / 2n 

lim sup (\a n - 4 0) | + \b n - 6i 0) | ) < iT 1 , 



where J® — (a n , bn^)^ = i is a p-periodic Jacobi matrix in T c . Let m, m^ n \ and 
m° be the Borel transform of the spectral measure ofJ^,^T^ n \ and J® , respectively. 
Suppose that m has a meromorphic continuation to Sr. Then m^ np \z) — > m°(z) 
as n — > oo for any z G Sr. 

Remark. In fact, if we view to as a function Sr — > CU{oo}, then the convergence is 
uniform on compacts with respect to the spherical distance on the Riemann sphere 
C U {oo} . 

Proof. Since 

(J-0)(np) = jO^ we haye j(np) _^ jO 

in norm. This also gives us 
A(J'( npS> ) — » A (J' ). Note that convergence in norm implies convergence of the 
resolvents, which gives us m^ np \z) —¥ m°(z), but only for z G <S+. 

Fix any point z G Sr. For this lemma only, let us employ the following conven- 
tion. For any scalar Jacobi matrix X, let us write m(X) to mean the m-function 
(i.e., the Borel transform of the spectral measure) of I evaluated at z G Sr, the 
dependence on which we will omit for convenience. For any block Jacobi matrix 
I, let us write ttia(X) to mean the (matrix- valued) m-function of I evaluated at 
A>) G K R . 

Let also to be the m-function of J° , evaluated at z, and be the to- function 
of the free block Jacobi matrix ( ~ A± ^ A2 — 1), evaluated at A (z). 



Let us write (4.2) as m(J) = g(m A (A(J)), {aj}^ =11 {bj}^^), where g is a con- 
tinuous function that takes one pxp matrix- valued parameter and 2 N real parame- 
ters. Indeed, the right-hand side of ( |4.2[ ) depends on mA(A(j7)), the first orthogonal 
polynomial pi of A(J), and the first column of the product W^iiJ — fj(A(z))). 
The latter two objects are smooth functions (in fact, polynomials) of first N Jacobi 
parameters {aj}^ =l: °f Ji f° r N sufficiently large but finite. This proves 

that if J k -> J and m A (A(J k )) -> m A (A(J)) then m(J k ) -> m(J). 

By Lemma[A~3|we have m A (A(J)^) ->■ m° A . Note that A(J^) ^ A(J)^ 



However, A(J r( - Tlp) ) and A(J r ) < -"' differ only in the first block entry, which implies 
A (j(np)j(l) = A(J)(™+ 1 ). Thus 

m A (A(J^)^) = m A (A(J)(" +1 )) -> m° A . 
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Note that A(J°) 



is free, so m A (A(J )^) = m° A . Therefore 
m A (A(^»)< 1 ))^m A (A(J )( 1 )). 



Now use (4.22): the first Jacobi parameters of A(j( np ') converge to the first Jacobi 
parameters of A{J°), which implies that m A {A(J^)) -> m A {A{J )) if A(z) is 
a regular point of mA(A(J r °)). This gives us m(J^ np ^) — > m(J r °) by continuity of 
g, for all z such that A(z) is regular for m A (A(J a )). 

In fa ct, no te that the convergence m A {A{J^ np ^)^) — y mA(A(J )^) is given by 
Lemma A. 3 to be uniform on compacts (m A has no poles except at oo_). Therefore 



(rap) 



A(z) - A^WiAiJ^f^A, 



r i N+np r, N+np 
\ a j Jj = l+np> \ u j )j = l+np 



is just some rational function of finitely many uniformly convergent analytic func- 
tions. This implies that m(J^ np ^) is a sequence of meromorphic functions that 
converges to m(^J°) uniformly on compacts with respect to the spherical distance. 
In particular, if m{J°) has a pole at z, then m(J'( np )) — > oo. □ □ 



4.3. Proof of Theorems O and K2 



Proof of Theorem \3.1\ 

(ii)=>(i) Passing from m to m^ 2 ' in Lemma 
satisfies (PI) and (P2). 



4.8 



we may assume that m itself 



We want to apply Lemma A.l to A(J). 

(II) (A) holds by (ii)(a) and Lemma [4. 2| and analytic continuation. Indeed, for 
any A € TZr, fj(X) € Sr, so all we need to check is continuity along 7r _1 ((— oo, — 2)U 
(2, oo)) n TZ-. We want to show that for any r\ e (— oo, —2) U (2, oo), 



lim hia(A) 

7J._n7r- 1 (C + )9A->j7_ 



lim rrtA(A). 

K_n7r- 1 (C_)9A-i.r)_ 



(4.24) 



Even though in general lim K n7r -i (c+)A _ + ^_ f 3 (X) ^ hm Kn7r -i (c)9A ^ r) _ jfj-(A), we 
however still have 



lim 

Tt-nir-iQC-^X-yr). 



i<i<p 



lim /.-(A) 

•R_n7r-i(C-)9A^r,_ 



l<j<P 



as sets (these points just get permuted). Then (4.4) shows that (4.24) is true. 
(ii)(b), Lemma 4.2 and Lemma 4.5 imply (II) (B). 



Recall the functions 11(A) and £(A), which we introduced in (4.12) and (4.18) 
Equation (4.7) can be rewritten as 



m A (A)-m A (A) =it(A)£(A) 



(4.25) 



and so the poles of (4.25) may come only from the poles of £(A) _1 . 

Let us show that (II) (C) holds. Assume that it does not, and there is a pole of 
(4.25) at Aq € 7t _1 (.Fr \ {±2}). By symmetry, we can assume Ao € 1Z+. 



Suppose first that {/j(A )}^ =1 are all regular points for m and mK Then £(A) 
is regular at Aq. So the fact that £(A) _1 has a pole means that det£(A) is zero. 



By Lemma 4.6 and (ii) (b) , A = A(7j) + for some j. 



MEROMORPHIC CONTINUATIONS AND PERIODIC JACOBI MATRICES 19 



By Lemma 4.5 £(A) 1 has a simple pole at Aq, so 



Res 

A=A 



m A (A) - m A (A) 



= il(A ) Res £(A) -1 . 

A=Ao 



But using Lemmas C.2 4.6 and |4.5[ we get 

Ran Res £(A) _1 = ker£(A ) = kerH(A ), 



A=An 



which implies ResA=A (tTiA(A) — m A (A)) _1 = 0, i.e., (ttia(A) — m A (A)) _1 is regular 
at Ao- 

Now assume that zq = f n (Xo) is a pole for m or m" for some 1 < n < p. Note 



that (4.19) does not apply here, so we need some additional arguments here. 



By (ii)(d), z cannot be a pole for both m and rrv. Without loss of generality, 
let it be a pole for m". By the property (P2), m(/j(Ao)) and m$(fj(\ )) are regular 
for j ^ n. By the property (PI), 7r(Ao) ^ for every j. Therefore U(Ap) 



4.3 



is invertible. Let k > 1 be the order of the pole of m* at Zq. By Lemma 
rriA(A) — ml (A) has a pole of order k at Ao Let its Smith-McMillan form (see 
Lemma C.l ) be 



m A (A) - m A (A) - E(X) diag ((A - A ) Kl , . . . , (A - A ) K -) F(X) 



with K\ > K2 > . . . > Hp = —k. By Lemma 
has also a pole of order k. Therefore Ki + 



4.7 



(and (ii)(c)), det(m A (A) - m A (A)) 
+ K p -i — 0. In order to get that 



(rtiA — m A ) 1 is regular at Aq, we need to show that Kj < for all j. 



Using (|4.7|), we can see that 

lim (A-A ) fe [m A (A)-m A (A)] 



A-S-An 



has rank 1, since each matrix [Pj-i(fj(X))p s _i(fj(X))] I ' s=1 is of rank 1 and il(Ao) 



is invertible. Therefore n r , 



-k. 



Assume > k, p -\ > —k. Then by Lemma C.4[ there exists an analytic C p -valucd 
function 



up-i such that p _i(Ao) ^ and 

(A - A )- K -^ p _ 1 (A) T (m A (A) - m A (A)) = ^ P -i(A) 



is analytic at Aq with V>p-i(Ao) ^ 0. Now plug rriA — na A from (4.7) into the last 



expression. We claim that, in fact, 

w <^-i(A) T (m A (A)-m A (A)) = 0. 



lim (A — Ao)~ 

A— >A 



The reason is that m(/jv(Ao)) — w"(/tv(Ao)) has a pole of order k > —k p -i, which 
forces 0p-i(A o ) T to be in the kernel of fe-i(/jv(Ao))p s -i(/jv(A ))]^ s=1 . But any 



other m(fj(Xo)) — m^(fj(X )) (j ^ n) is regular, so each of those terms in the sum 
vanishes too. Therefore we conclude Vv-i(Ao) = 0, a contradiction. 

We showed that k p -i > 0. Since k± + . . . + n p -i = and k\ > K2 > • ■ • > > 

0, we obtain K\ = K2 = ■ ■ ■ = «p-i = 0, which implies that (m A (Ao) — m^Ao))" 1 
is regular. 

Finally we need to show that there are at most simple poles of (itia — na A ) _1 
at A = 7r _1 (±2). By (ii)(c), m(fj(X )) — m$(fj(Xo)) are zeros of order at most 

1. Let k be the number of such simple zeros, and let the corresponding indices be 
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ji, . . . , jk. There are no poles of to or rrv at fj(Xo) by (PI), so to 
there. Repeating the arguments of Lemma |4.6[ one sees that 

l_L 



is analytic 



ker £(A ) = span [{v\, ■■■ ,v p }\ {v n 
(l,Pi(/i(A )), 



where vj = (l,_Pi(/j(A )), • • • ,p p -i(/j(Ao)))*- Since z?, are linearly independent, 
we see that the dimension of this kernel is precisely k. Since det£ has a zero of 
order k at Aq by Lemma |4.6| we conclude that its inverse has a simple pole (Lemma 



C.2). This establishes that itia satisfies (II) (C). 



Finally, let us check (II) (D). Assume rriA has a pole at (Ao)+ and (Ao)_ for some 
A e C \ [-2,2]. By (PI), A ^ A (7,-) for any j. This implies that detil(A ) is in- 
vertible, and so the pole of ttia((Ao)+) must have come from a pole of m(/j((Ao)+)) 
or m"(/j((Ao)+)) for some j. Similarly, the pole of itia((Ao)_) comes from a pole 
of m(/fc((Ao)-)) or m"(/fe((Ao)-)) for some k. But this violates the condition (P2). 



Thus (II)(A)-(D) hold, and we are in position to apply Lemma A.l Therefore 



A(J') satisfies (I), which implies (i) by Lemma B.3 



(i)=>(ii) The condition (i) implies that (I) holds for A(j7) by Lemma B.3 which 



in turn implies that (II)(A)-(D) hold by Lemma A.l| 
(ii)(a) holds by Lemma ■ 



4.1 



and analytic continuation. Indeed, for each I, 1 < I < 
p, it allows us to meromorphically extend to to the region /; (i^)n<S_ . Their union is 
of course 7r _1 (-ER)riiS_, so the only thing we need to check is that our continuation is 
continuous on the boundaries of these regions, i.e., on 7r _1 (A -1 ((— 00, 2)U(2, oo)))D 
5_. Choose any zq there, and let Ao = A(zq). Let us assume zq lies on the 
boundaries of /i(-Fr) and of /^(-Fr)- Then cither 



or 



lim / X (A) = lim /,(A). 



lim A(A) = lim f 2 (X). 

K_n7r- 1 (C_)9A^A K_nTr- 1 (C + )9A^A 



(4.26) 



Without loss, let us assume it's (4.26|. We need to show 



But (4.26) implies 



lim 

i(C+)3A- 



lim 

-nh(F R )3z- 



m(z) 



lim 

-n/ 2 (F R )9z- 



to(z). 



lim 

!(C-)3A- 



i<i<P,i/i 

Then ( |4.2[ ) and the fact that J — Xj commute for different j's prove (4.27) 
we established (fi)(a). 



(4.27) 



i<j<pj& 

Thus 



(4.2) and (II) (B) imply (ii)(b). 



Now let us show (ii)(c) and (ii)(d). 

First of all, let to be the Borel transform of the spectral measure of the periodic 
Jacobi matrix (a°,fr°)^Li from (i). Note that m° is of the form (B.l), and it is 



straightforward to check that it satisfies (ii) (c) and (ii) (d) on all S ((d) follows from 
the fact that p p —i(z) has simple zeros). 

Note also that if m{z) = mr(z) (this includes the possibility of 00 — 00), then 
we would have [z) 
would produce 

to°(z)= lim m {n) {z)= lim TO (n)tt (z) = m 0J (z), 



(z) for every n by (A.6). But by Lemma 



4.9 



this 
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which, as we just checked, is possible only if z G ir^ 1 (U^ =1 {o!j, /3j}). 

Thus to satisfies (ii)(c) and (ii) (d) with a possible exceptions of the band edges. 
So let us assume that m(z) — mfi(z) has a pole of order k > 2 at some band edge 
zq e tt^ 1 (\jP =1 {ctj , /3j}) . Without loss of generality, we may assume A(zo) = 2 and 

/i(2)=*d. 

For A in a small neighborhood of 2, let us define the C p -valued function 4>(X) to 
be the unique vector of norm 1 in span{«2(A), V3(X), . . . , ^(A)}- 1 , where just as in 
Lemma 4.6 Vj(X) — (l,pi(/j(A)), . . . ,p p _x(/j(A)))*. Indeed, for A close to 2, this 
is a 1-dimensional space. Moreover, 4>(X) is analytic at A = 2 (as a function on S), 
and cj>{2) £ 0. 

Now consider the function <fi(\) T £(\) (see ( 4.18 ) ) . By construction, each term 
in the sum except j = 1 is identically zero for any A. The j = 1 term has zero at 
A = 2 of order at least k > 2 because of the factor to(/i(A)) — m"(/i(A)). This 
means that 0(A) is a left null function (see Definition |C.3 ) at A = 2 for £(A) of 
order at least 2. But that means that one of the k's in the Smith-McMillan form of 
£(A) is > 2 . This implies that £(A) _1 has pole at A = 2 of order at least 2. Then 
Lemma 4.3 implies that (tua — m A) _1 nas a P°^ e at A = 2 of order at least 2, which 
contradicts (II) (C). □ 



Proof of Theorem [3. 
(i)=Kii) If J = (a n ,b 



is eventually periodic, then A( t 7) is eventually free 
by the Magic Formula (Lemma B.2|. Then Lemma A. 2 implies that itia has a 



oo 
n) n =l 



meromorphic continuation to the whole surface 7Z. Lemma |4 . 1 1 allows us to extend 
to to the whole S as well. Parts (ii)(b), (ii) (c) , and (ii) (d) are already proven in 
the previous theorem. 

(ii)=>(i) The result is obtained by following the proof of the previous theorem, 



but applying Lemma A. 2 instead of Lemma A.l (note that ttia has meromorphic 
continuation to the whole surface TZ by (ii)(a) and Lemma 4.2). □ 



Appendix A. Orthogonal Polynomials on the Real Line 

We will introduce some basics of orthogonal polynomials on the real line here. 
We immediately start with the matrix- valued theory to avoid repetition. The scalar 
theory is of course a special case p = 1. We will mention the differences between 
the scalar and matrix-valued cases as we proceed. 

The proofs of most of the results listed here, along with more details, can be 
found in the paper by Damanik-Pushnitski-Simon [S] (see also [H]). 

Let fi be an p x p matrix-valued Hermitian positive semi-definite finite measure 
on K of compact support, normalized by /u(M) = 1, where 1 is the p x p identity 
matrix. For any p x p dimensional matrix functions /, g, define 

((/iS))^) = J f(x)*dfx(x)g(x); 

where * is the Hermitian conjugation (just complex conjugation if p = 1). 

What we have defined here is the right product of / and g, as opposed to the 
left product J f(x)dfj,(x)g(x)* , whose properties are completely analogous. 

Measure [i is called non-trivial if || ((fif))^^ || > for all non-zero matrix- 
valued polynomials /. From now on assume /i is non-trivial. Then there exist 
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unique (right) monic polynomials of degree n satisfying 



for any polynomial / with deg / < n. 



For any choice of unitary I x I matrices r„ (we demand tq 



1), the polynomials 
p« = P«((P«P«»- 2 1 ( / ; ) r„ (A.l) 

are orthonormal: 

where 5 n ^ m is the Kronecker 5. Using orthogonality one can show that they satisfy 
the (Jacobi) recurrence relation 

xp R (x)=p R +1 (x)A* n+1 +p R (x)B n+1 +p R _ 1 (x)A n , n = l,2,..., (A.2) 

where matrices A 



R if) j-,, are called the 



-1 T V n \^)±J n +l 
= \\Pn-l' X Pn)) L 2^y B n = ((p^-i, ' T Pn-l// L 2( M ) 

Jacobi parameters (with p^ ± — 0, Aq = 1, the relation holds for n — too). 

From the above recursion, it is easily seen that the leading coefficient of p R {x) is 

(Al)-K..(A* n )-\ (A.3) 

In the exact same fashion, just using the left product instead of right, one can 
define the left monic orthogonal polynomials P^ and left orthonormal polynomials 
p£. It is not hard to see that P%(z) = ~P R (z)* and p£(z) = p R (z)*. 

We will be using the notation P„, p n for matrix- valued polynomials, while in 
the case p = 1 we will downgrade them to P n , p n . Whenever we write p n without 



the sup-index R or 



we 



will mean the right orthonormal polynomial p R . 



Note that if p = 1 it is natural to choose r„ = 1 in ( A.l ). In particular this gives 
Pn = Vni Jacobi parameters become real, and A^s positive. This choice of r„'s 
is not necessarily the best if p > 1. Thus one has to talk about the equivalence 
classes of Jacobi matrices (see [51 [TT] ) . 



We can arrange sequences 
infinite matrix 

/ Si 



J 







Ai 
B 2 
At 





A 2 
B, 



\ 



(called Jacobi parameters) into an 
\ 

(A.4) 

J 



If p = 1 then we lose the word "block" 
instead of A„ , B„ . 



This is called a block Jacobi matrix if p > 1. 
and denote the Jacobi coefficients by a n , b n 

If A n = 1, B n = the corresponding (block) Jacobi matrix is called free. 

Conversely, any block Jacobi matrix (A.4) with invertible {A n }^ =1 gives rise 
to a p x p matrix- valued Hermitian measure /i via the spectral theorem. If p = 
1 this establishes a one-to-one correspondence between all non-trivial compactly 
supported measures and bounded Jacobi matrices. If p > 1 the same holds, except 
now the correspondence is with the set of equivalence classes of bounded block 
Jacobi matrices. This has the name of Favard's Theorem (see jS] for a proof in the 
matrix- valued case). 

Define the Borel transform (also called the Weyl-Titchmarsh m-function) of the 
measure \x: 

dfi(x) 



m(z) 



(A.5) 
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which is a matrix- valued meromorphic function in C \ esssupp/^. Again, we will 
use the letter m instead of m if p = 1. 

Define J m to be the "once-stripped" Jacobi matrix with Jacobi parameters 
{A n , B n }^ = 2, i.e., the Jacobi matrix of the form (A. 4) with the first row and column 
removed. Then the following holds (the matrix- valued version is due to [1]): 

A im {z; jW)A\ =B x -z- m(z; J)- 1 . (A.6) 

As was explained in the Introduction, |12) established a connection between the 
rate of exponential convergence of Jacobi coefficients and meromorphic continua- 
tions of m. 

Denote by 71 = Sr_2,2] the Riemann surface corresponding to [—2,2] (i.e., the 
hyperelliptic surface corresponding to the polynomial z 2 — 4). Recall Definitions 
and EH] 



2.1 



Let x(z) = z + z 1 , and for any R > 1 let TZr = 1Z+ U ir 1 (Fr), where Fr is the 
interior of the bounded component of x(RdD) (ellipse). 

Lemma A.l (Kozhan, |12j). Let esssupp/i = [—2,2] and R > 1. Define m as in 
( A.5[ ). The following are equivalent: 

(I) The Jacobi matrix {A n , B n }^ =1 associated with /i satisfies 
limsup(||B n || + ||1 - A n A* n \\) 1/2n < R~\ 

(II) All of the following holds: 

(A) m has a meromorphic continuation to TZr; 

(B) m has no poles in 7r _1 (— 2,2), and at most simple poles at 7r _1 (±2); 

(C) (m — m") _1 has no poles in it~ 1 (Fr), except at 7r~ 1 (±2), where they are 
at most simple; 

(D) If xn has a pole at Ao G tt~ 1 (Fr) U 1Z+ and at Aq, then 

Ran Res m(A) c ker(m(A£) - Tn tt (A&))-\ 

A=A 

Ran Res m(A) c (Ran(m(A») - m tt (A? ) ))- 1 m(Af ) ) 

A— A \ 



Lemma A. 2 (Kozhan, 12 ). Let ess supp /i = [—2,2]. Define m as in (A. 5). The 
following are equivalent: 

(I) The Jacobi matrix {A n , Bn}^^ associated with fi satisfies 
\\B n \\ + ||1 - A„^|| = for all large n. 

(II) All of the following holds: 

(A) m is a rational matrix function; 

(B) m has no poles in 7r _1 (— 2,2). and at most simple poles at 7r _1 (±2); 

(C) (m — m") _1 has no poles in TZr, except at 7r _1 (±2), where they are at 
most simple; 

(D) If m has a pole at X € and at Aq, then 

Ran Res m(A) c ker(m(A^) - m*^)) -1 , 

A=Ao 

Ran Res m(A) c (Ran (m(A^) - m tt (A^))- 1 m(Af ) ) 

A=An V 
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Remarks. 1. We stated these lemmas in terms of m, rather than of M (see (1.5)) 



as it was in [12]. Note also that Zq in pU Thm 3.8(D)/3.9(D)] should be better 
thought of as z^ 1 . Since the only poles of m on TZ+ are the pure points of the 
spectral measure, they must be real, and so z^ 1 = Zq . 

2. Conditions (D) of Lemmas A.1/A.2 do not look pleasant. Note however that 
they are trivially satisfied if no A and A" are both poles of m. This will be enough 
for our purposes. One can also show that for p = 1, (D) is equivalent to m not 
having simultaneous poles at A and A" (see [T2"]V 

We will also need the following technical result: 

Lemma A. 3 (Kozhan, |12|). Under the conditions of one of the previous two 
lemmas, 

m^(A) — > m°(A) uniformly on compacts of TZr, 
where my 1 ' is the Borel transform of the spectral measure for the n times stripped 
operator , and m° is the Borel transform of the spectral measure for the free 
block Jacobi matrix. 

Remarks. 1. m°(A) = - x± ^^ l. 

2. Convergence on compacts of Tt,+ (but not TZr) is obvious from the convergence 
of the resolvents. 



Let us define the second kind polynomials by 



q«0) = / dn(x) 



71 = 0,1,.... 

It can be shown that are polynomials of degree n — 1, and that they satisfy the 



same recurrence relations (A.2). For future reference 

P?(*) 



q?(*)=0, q?(z)=A* 1 - 1 . 

Define also q% = q^(z)*. 

The resolvent of J has the following block form (see Thm 2.29] 



(A.7) 
(A.8) 



m 



t>fm 



qf 

qf-pf 



■mpf 
pf mpf 
p^mpf 



pfqf 

q 2 L pf 



mp2 
pf mpf 



V 



(z), (A.9) 



/ 



i.e., its (i,j)-ih block entry is qf_ 1 pj l _ 1 
pf-impf_ 1 otherwise. 



pf-l^Pf-i 



if i > j, and p^qf^ 



Appendix B. Periodic Jacobi Matrices 
By periodic Jacobi matrices we mean the (scalar) Jacobi matrices satisfying 



(2.2) for some p. We already mentioned some properties of them in Section 2.2 In 



particular we introduced the notion of discriminant A of a periodic Jacobi matrix. 
As we already mentioned, A determines the essential spectrum of J . Next lemma 
contains some further properties of J and A. For a proof, see, e.g., [Tl] . 

Lemma B.l. Let J be a (one-sided) p-periodic Jacobi matrix, m the Borel trans- 
form of the spectral measure, and A its discriminant (2.3). Then 
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(i) • A- 1 ([-2,2]) c R. 

• Let Xi < X2 < ■ ■ • < Xp be the zeros (counting multiplicity) of A(A) =p2. 
TTien 

X^" > a; p > X p _ 1 > X p _ 1 > £p_2 > — • • • • 

• A(A) is strictly increasing on each interval {x p -2j> x P -2j) an d strictly 
decreasing on each interval (x^_ 2 j—v x p-2j-2)> 3 ~ ^, 1, . . .. In partic- 
ular the p — 1 solutions of A' (A) = are all real and lie one per each 
gap. If a gap is open, then the corresponding solution lies in the gap 's 
interior. 

(ii) m has a meromorphic continuation to S t and its two branches are given by 



m(z) = ^ , (B.l) 

where a(z) — a p p p -\(z), (i(z) = p p (z) + a p q p -i(z), 7(2) = q p (z). Moreover, 
^(z) 2 -4a(z) 7 (z) = A(z) 2 -4. 

There is a nice connection between the theory of periodic orthogonal polynomials 
and matrix-valued orthogonal polynomials. Note that applying a polynomial of 
degree p to the tridiagonal matrix J gives us (2p + l)-diagonal matrix, which can 
be viewed as a block Jacobi matrix with p x p matrix-valued Jacobi parameters 
A n ,B n (note that A n are lower triangular). 

Let S be the right shift operator on l 2 (T). Note that S p + S~ p is the free block 
Jacobi matrix with p x p block entries. 

Lemma B. 2 ( "Magic Formula" , Damanik-Killip-Simon 4 ). Let So be a p -periodic 
Jacobi matrix with discriminant Aj and isospectral torus T t . Let J be any two- 
sided Jacobi matrix. Then 

A Jo (J) = S p + S~ p Je%. 

Moreover we can "perturb" this result if all gaps are open. 

Lemma B.3. Let J§ be a p-periodic Jacobi matrix with discriminant Aj and 
isospectral torus T e , such that all gaps of J§ are open (every interval of e has equal 
equilibrium measure). Let J be any two-sided Jacobi matrix, and let {A n , B n } ne % 
be the p x p Jacobi parameters of Aj ( l J). Then the following are equivalent: 

(i) limsup^^ (\a n - al 0) | + \b n - b^\\ 1 < Rr 1 , where (a£\ &l 0) )^° = i is a 

periodic Jacobi matrix from T t . 
(I) hm sup™ (||1 - A n A* n \\ + ||B n ||) 1/2n < Br 1 . 

Remark. Since both conditions depend on the behavior of the coefficients at +00, 
this result can also be applied to one-sided Jacobi matrices J . 

Proof. The proof of this lemma requires some slight modifications of the arguments 
of Damanik-Killip-Simon [3]. 

First of all, notice that there exist positive constants c\ , C2 such that for all A in 
a neighborhood of 1, 

ci||l-|A||| < ||1->L4*|| < C2||l- \A\ \\. 
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Moreover, for the lower-triangular matrices A in a neighborhood of 1, we can find 
positive constants ~c\ , c% so that 

cl||l-^||<||l-^U*||<e 2 ||l-,l|| (B.2) 

(see H Prop 11.12]). 

(i)=>(I) As was shown in [H Section 11], each 1 — A n and B n is a smooth function 
of p consecutive pairs (a n , b n ). Moreover, each one of them vanish on T c . Therefore 
(i), Lipschitz property of smooth functions, and (B.2) imply (I). 

(I)=>(i) Note that lim„_ i . 00 A„A* = 1 implies lim, i _ i . 00 A n = 1 because of the 
fact that AnS are lower triangular (see [SJ Thm 2.9], as well as [H]). Therefore 
AnS are in a neighborhood of 1, and so they eventually all satisfy (B.2). Therefore 
we may assume that 

limsup||l - A n \\]{ 2 s n < R~\ limsupH^H^f < R~\ 

n— >oo n— >oo 

where || • \ \hs is the Hilbcrt Schmidt norm. Then following the same arguments as 
[H Lemma 11.11] and then [JJ Theorem 11.13(i)=>(vi)], we obtain that 

limsupd^Tc) 172 " < R~\ (B.3) 

71— >QO 

where d n (J,%) = m£{d n (J, J ) : J £ %}, where 

OO 

d„({aj, bj), (a'j,^)) = ^ e" J (|a„ +i - a' n+j \ + \b n+j - b' n+j \). 
j=o 

But this implies that there exists some Jo € % so that (i) holds. Indeed, denote 
(a j ) bj)^ =l to be the periodic Jacobi matrix from % that minimizes (B.3). Then 
(B.3) implies 

sup |4 n) -4" +1) |+ sup \bf ] -bf +1) \ <CR- 2n . 
i<j<p i<j<p 

This means that sequences (a,j , bj) P j = \ are Cauchy (with respect to n — > oo), 
therefore have limits J~ — (a^ ', b^) p - =1 , and converge to those limits exponentially 
fast. Thus pO} gives limsup,^^ d n (J, J ) 1/2n < R' 1 , which implies (i). □ □ 

Appendix C. Matrix- Valued Functions 

Throughout the paper, all meromorphic/analytic matrix functions are assumed 
to have not identically vanishing determinant. 

The order of a pole of an p x p matrix- valued mcromorphic function / is defined 
to be the minimal k > such that lim z _> Zo (z — zo) k f(z) is a finite non-zero matrix. 

By a zero of a matrix- valued meromorphic function / we call a point at which 
f^ 1 has a pole. 

Denote by S ; € C p , 1 < j < p, the column vector having 1 on the j-th position, 
and everywhere else. 

We will make use of the so-called (local) Smith-McMillan form (see, e.g., [2 
Thm 3.1.1]). 

Lemma C.l. Let f(z) be a p x p matrix-valued function meromorphic at zq with 
determinant not identically zero. Then f(z) admits the representation 

f(z) = E(z) cliag ((z - z ) Kl ,...,(z- z ) K »)F(z), (C.l) 
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where E{z) and F(z) are p x p matrix-valued functions which are analytic and 
invertible in a neighborhood of z , and k,\ > k 2 > . . . > n p are integers (positive, 
negative, or zero). 

This immediately gives us the following corollary. 

Lemma C.2. Let u be an analytic function at zq such that zq is a zero of detu of 
order k > 0. Then dimkeru(zo) = k if and only if Zq is a pole of u(z)^ 1 of order 
1. 

If this is the case, then 

ker Res u(z)^ 1 = Ranu(z ), 

z=z 

Ran Res u(z)^ 1 — keru(zo). 

2=ZO 

Proof. Both of the conditions in the if-and-only-if statement are equivalent to saying 
that K\ = . . . = Kk = 1) Kfc+i = ■ ■ ■ = Kp = in the Smith-McMillan form of 
u{z) at Zq. Then note that both ker Res z=Zo u(z)" 1 and Ranw(zo) are equal to 
i?(zo)span {<5 fc+1 , • • • ,S p }. Similarly, both Ran Res z=2o u(z)~ 1 and kerw(zo) are 
equal to i^(2:o) _1 span{(5i, Jfc}. □ □ 

Definition C.3. 

(i) An analytic VP -valued function (j>(z) with 4>( z o) 7^ is called a left null func- 
tion at zq of order k > for a meromorphic matrix-valued function f , if 
4>{z) T f{z) is analytic at Zq with a zero of order k at zq. 

(ii) An analytic C p -valued function if}(z) with ip{ z o) ^ is called a left pole func- 
tion at z Q of order k > for a meromorphic matrix-valued function f , if 
there exists an analytic CP-valued function cj>(z) with 4>(zq) =/= such that 
<i>(z) T f(z) = (z-z o r k iP(z). 

Note that ip is a left pole function for / if and only if i/j is a left null function for 

r 1 . 

The following is immediate from the definition and will prove to be useful for us. 



Lemma C.4. Let f has a local Smith-McMillan form (C.l ) with Ki > . . . > Kj > 0, 
> n r > . . . > K p . Then 

(i) Functions (E{z)~ 1 ) T 8\, . . . , (E(z)~ 1 ) T 8j are left null functions for f(z) at zq 
of orders k%, . . . , Kj, respectively. 

(ii) Functions Sj F(z), . . . , oE F(z) are left pole functions for f(z) at z$ of orders 
—K r ,...,—K p , respectively. 

Appendix D. Herglotz functions 

Definition D.l. An analytic in C+ I x / matrix-valued function m is called Herglotz 
iflmm(z) > for all z G C+. 



Here Im T : 



T-T* 



Ii ■ 

We can also define m on the lower half plane C_ by reflection m(z) = m(z)*, so 
that Imm(z) < for all z with Imz < 0. In particular the function m defined in 
(A. 5 1 is Herglotz. 

We will assume from now on that detlmm(z) is not identically zero, in which 
case the inequality in Imm(z) ^ is everywhere strict (see [HI Lemma 5.3]). 
The following result is well-known (see, e.g., [HI Thm 5.4]). 
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Lemma D.2. Let m be an I x I matrix-valued Herglotz function. Then there exist 
an I x I matrix- valued measure /i on R satisfying J R 1- r 3! a dfj,(x) < oo, and constant 
matrices C — C* , D > such that 

m(z) = C + Dz+ f ( — _?_]d|i(aj), zeC+. (D.l) 

Jn \x — z 1 + or/ 

The absolutely continuous part of /i can be recovered from this representation by 

fix) = — — = 7T _1 limlmmfa; + is), 
dx eio 

and the pure point part by 

/i({A}) = lime Imm(A + ie) — lim£m(A + ie). 

Let m be a Herglotz function. Assume that the corresponding measure /i has 
ess supp (j, = e, a finite gap set. Denote the associated Riemann surface by S. Then 
m is meromorphic on (C U {oo}) \ e, which we identify with S+ . We are interested in 
conditions under which it has a continuation through the bands of e to some region 
of 5_. The lemma below clarifies when this happens. The scalar result is due to 
Greenstein [9], while the matrix- valued can be found in [8]. 



Lemma D.3. Letm be a matrix-valued Herglotz function with representation (D.l I. 
Then m can be analytically continued from <S + n7r _1 (C-|-) through an interval I C R 
if and only if the associated measure [i is purely absolutely continuous on I, and 
the density f(x) — is real-analytic on I. In this case, the analytic continuation 
of m into some domain T>— of S- fl 7r _1 (C_) is given by 

m(z_) = m{z + )* + 2mf(z), z e tt(D_), 

where f(z) is the complex- analytic continuation of f to some 7r(2?_). 

Thus one can view any result on the continuation of m as the corresponding 
result on the continuation of the absolutely continuous part / of /z. 
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